package javachongkao.基本语法;
//7-4 jmu-Java-02基本语法-03-身份证排序
//输入n，然后连续输入n个身份证号。
//然后根据输入的是sort1还是sort2，执行不同的功能。输入的不是sort1或sort2，则输出exit并退出。
//输入sort1，将每个身份证的年月日抽取出来，按年-月-日格式组装，然后对组装后的年-月-日升序输出。
//输入sort2，将所有身份证按照里面的年月日升序输出。
//注意：处理输入的时候，全部使用Scanner的nextLine()方法，以免出错。
import java.util.Scanner;
import java.util.ArrayList;
import java.util.Collections;
import java.util.Comparator;

public class Main2 {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int n = Integer.parseInt(scanner.nextLine());
        ArrayList<String> ids = new ArrayList<>();
        for (int i = 0; i < n; i++) {
            ids.add(scanner.nextLine());
        }
        while (true) {
            String command = scanner.nextLine();
            if (command.equals("sort1")) {
                ArrayList<String> dates = new ArrayList<>();
                for (String id : ids) {
                    String year = id.substring(6, 10);
                    String month = id.substring(10, 12);
                    String day = id.substring(12, 14);
                    dates.add(year + "-" + month + "-" + day);
                }
                Collections.sort(dates);
                for (String date : dates) {
                    System.out.println(date);
                }
            }
            else if (command.equals("sort2")) {
                Collections.sort(ids, new Comparator<String>() {
                    @Override
                    public int compare(String id1, String id2) {
                        String date1 = id1.substring(6, 14);
                        String date2 = id2.substring(6, 14);
                        return date1.compareTo(date2);
                    }
                });
                for (String id : ids) {
                    System.out.println(id);
                }
            }
            else {
                System.out.println("exit");
                break;
            }
        }
    }
}
